/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 23735
 * Date: 2023-04-18
 * Time: 22:53
 */
public class maxProfit {
    // 买卖股票的最佳时机
    // 贪心算法
    // 只要后一天的价格比前一天高, 那么就前一天买入, 后一天卖出, 将每次的差价都赚到
    // 最终的差价和, 就是能赚到的最大利润
    public int maxProfit(int[] prices) {
        int profit = 0;
        for (int i = 1; i < prices.length; i++) {
            if(prices[i] > prices[i-1]){
                profit += (prices[i] - prices[i-1]);
            }
        }
        return profit;
    }
}
